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, We consider a system of asymmetric independent random walks 

on Z"*, denoted by {rjt^t G R}, stationary under the product Poisson 
measure Vp of marginal density p > 0. We fix a pattern A, an increas- 
ing local event, and denote by r the hitting time of A. By using a loss 
network representation of our system, at small density, we obtain a 
' coupling between the laws of 774 conditioned on {r > t} for all times 

, t. When c? > 3, this provides bounds on the rate of convergence of 

• ' the law of rjt conditioned on {r > t} toward its limiting probability 

I measure as t tends to infinity. We also treat the case where the initial 

. measure is close to Up without being product. 

1. Introduction. We consider asymmetric independent random walks 
. (AIRW), denoted by {r]t,t € M}. Informally, we first draw an initial con- 

J> \ figuration rjQ-.'Z'^ ^ N. For i € Z*^, ?7o(^) represents the number of particles 

at site i at time 0. Then, independently of each other, particles perform 
continuous-time random walks with transition function p{-,-) with a nonva- 
^T) ' nishing drift X]iP(0)^)^ 7^ 0- For each p> 0, the AIRW process is stationary 

Cp . under Up, a product over Z'^, of Poisson measures of marginal intensity p> 0. 

It is convenient to realize the trajectories of the stationary AIRW process 
as a marked Poisson process obtained as follows: (i) for each i G Z"^, draw 
[ Ni according to a Poisson variable of intensity p; (ii) mark each particle at 

' i with a trajectory {74, t S M} drawn from (iPo,i(7)) where we write dPs^ii^j) 

. for the law of a continuous-time random walk {'yt,t € M}, of transition p{-,-) 

^ I such that -js = i- We denote by F a realization of such a marked Poisson 

process, and its law, denoted by P, is of intensity 

h: dPpij) = pY,dPo,,ij). 

We retrieve the occupation number r]t by taking a time-slice of F: 
VieZ-^ r?t(F)(^) = |{7GF:7t = i}|, 
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and {r]t{T),t G M} is a stationary process with respect to Vp. On the config- 
uration space, there is a natural order: i] -< C,, if for all i G Z*^, ri{i) < C(^)- 
Accordingly, we say that an event A is increasing if rj £ A and t] ~< imply 
that C^A. 

We consider an increasing event A with support in a finite subset of 
Z'^ (local), and denote by r the hitting time of A. We are concerned with 
sharp asymptotics of the tail distribution of r. Indeed, the existence of the 
following limit is obtained as a simple consequence of subadditivity (see [3] ) 

(1.1) A(p) = - lim ilog(P,^(r>t)), 

where, for a probability measure /i, denotes the law of {r]t,t > 0} with 
r/o drawn from /i, and E^[-] denotes the corresponding expectation. Also, 
when the drift is nonzero, it is proved in [3] that X{p) > in any dimensions, 
whereas when d>3, uniform regularity estimates are established for the 
law of rjt conditioned on {r > t} with initial measure Vp, that we denote by 
Tt{i'p). More precisely, 

(1.2) sup / — ; az/p < oo for any mteger p. 

t>oJ \ dup J 

Thus, if we call Cw the generator of the AIRW process, and assume d > 3, 
[3] shows that a principal eigenfunction for Cwi denoted by u, with Dirichlet 
boundary on A, is obtained by taking the limit of convex combinations of 
{Tj(fp),t > 0} [and similarly of the dual process in L?'{i>p) whose generator 
and principal eigenvector we denote resp. by C\y and n*]. Thus, u,u* G 
LP{vp) for any integer p, are decreasing with the following normalization: 

u,u* >Q and j udi'p = j u*di^p = l. 

Note that when d>3, A(p) given in (1.1) is the principal eigenvalue of Cw 
with Dirichlet boundary on A, and a variational formula for X{p) is obtained 
in [2]. 

However, neither the existence of fip = lmit^ooTt{i'p), the so-called Ya- 
glom limit, nor sharp asymptotics for the tail distribution of r were estab- 
lished. Beside this goal, we are interested in approaching such results as 
obtained in an irreducible context by the Birkhoff-Hopf's theorem (see [6] 
for a statement in a general context and a simple proof). That is, for in- 
stance, to find explicit constants (3 and M such that for ip (in certain cones) 
with (^|_4 = 



(1.3) 



dvp{'q) < Me 



where {St-,t > 0} is the semi-group of the AIRW process stopped when hit- 
ting A. 
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Recently, one of the authors [2] obtained for d>3 some L^{i'p) conver- 
gence for the Cesaro mean of St{t{A^}) for a larger class of processes (the 
so-called monotone zero-range) . This was based on uniqueness for the princi- 
pal Dirichlet eigenfunction in a natural class, and an ergodic theorem. Thus, 
rate of convergence escaped his approach. In the present work, we are us- 
ing a special representation of the AIRW process at low density to obtain 
explicitly computable constant (3 and M such that for a probability mea- 
sure close enough to fp, and for a nonnegative function g with bounded 
oscillation [see (1.12) for a precise statement], 



(1.4) 



<Me-^*| 



where || ■ \\up denotes the L^(fp)-norm. 

To avoid unnecessary length, we have written all our results and proofs 
for events of the type A := {r}{Q) > L} for an integer L. Any local increasing 
event can be treated by straightforward adaptation of the arguments with 
more intricate notation and expressions. More importantly, to realize the 
stationary AIRW process as a marked Poisson process allows us to treat 
also increasing space-time patterns. Indeed, fix A C Z'^ finite, and T > 0. 
Let {Aj, i € N} be increasing events with support in A, and {ij, i S N} be an 
increasing subdivision of [— T, 0]. Then, we form 

(1.5) ^r:={r:?7s(r)GA, VsG[t„t,+i[, ViGN}. 

We define the time-shift of a trajectory 7 by (^t7)s = 7s+t, and denote by 9tT 
the set of trajectories of F shifted by t. Then, we define the first occurrence 
of At as 

T = mi{t>T:et{T)(^AT}. 

Our results hold also for the pattern At when the density is small enough 
and when d > 3. 

Before stating our first result, we recall (see the Appendix) that if ^{z) := 
p(0, i) exp(2; • i) for 2; € M*^, then, under mild assumptions on the transition 
function (see Section 2.1), we have that < inf <I> < 1. Also, our random walk 
is transient, so that if Hq is the first return time to 0, then Po,o(-ffo = cxo) > 0. 
Finally, if (7(7) is the diameter of the set of times, the walk {7t,t G M} 
spends on site {0}, and if (3d = min(l — inf <I>, i-o,o(-f^o = c»)) > 0, we see in 
Lemma A. 3 of the Appendix that, for any fixed < /3i < /J^, we can define 
the following density threshold: 

^^■^^ ^"^^'^ = ^[ePMi) (1 + a(7) + ^(7)^)] dPo,o(7) ' 

We now can state a result concerning the tail asymptotics of the hitting 
time. 
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Proposition 1.1. Assume that d>3. For any Pi < f3d, and any p < 
PciPi), there is a number Ad (Pi), such that 

1 



(1.7) 



p'' ' ' J uu* dup 
Next, we consider the Yaglom limit. 



<Af(/3i)exp(-/3it). 



Proposition 1.2. Under the same hypotheses as Proposition 1.1, the 
Yaglom limit pp exists. Furthermore, 

(1.8) , > u = m L [Up). 

dUp dvp 

The same results hold for the dual process. 

Remark 1.3. Our approach consists in couphng {Tt{vp),t > 0} through 
a loss network dynamics, as developed for contour models in [7]. We actually 
construct one probability space on which all the conditional laws {Tt(fp), t > 
0} are realized at once, as well as the limiting object pp. Moreover, the 
convergence, in this large space, is in the almost sure sense. 

Next, we consider an initial measure which is not a product Poisson mea- 
sure, but is "sandwiched" between two product Poisson measures. To for- 
mulate the next result, we need more notation. We denote by P*j the law of 
a walk {7j,t € M} with dual transition function {p*{k,j) ■.= p{j,k),k,j G Z*^} 
conditioned on 7., = i. 

Proposition 1.4. Assume that d>3 and p < pdPi). Let Ca be a pos- 
itive constant and {ai,i S Z,'^} be positive reals with 

(1.9) 0<l-ai/p<CaPo,i{Ho<oo) ViGZ'^. 

Define Va to be a product Poisson measure of marginal intensity Ui ati& TL!^ , 
that is, 

for r], I' p- almost surely 

(1.10) ^^^^ 

Mv) ■■= II ^^"'"'H—Y ' diya:=i^adi^p. 

i&d ^ P 

Let HG be a finite range Gibbs measure (see Section 2.3) with d^c '■= fcdvp 
and fc £ L'^ivp). Assume that (i) fc is decreasing, and (ii) fc/tpa is in- 
creasing. Then, 



(1.11) >u m L [Vp). 

dvp 
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Furthermore, assume that g is nonnegative and satisfies for some constant 



(1.12) 0<g{r,)-g{^tr])<CgPo4Ho<^)g{^]) Vi G 

where /Kf acts on configuration rj by adding a particle at site i G Z*^. Then, 
for any f3i < [id, there is M(/3i) such that 



(1.13) 



^MG[5(??0k>*] - / gu*dv^ 



< CgM{f)i)e 



9\ 



Remark 1.5. Note that (i) and (ii) are stronger than -< fJ-c T^p- 
Also, when d > 3, the series J2i Po,i{Ho < oo)^ is finite (which is equivalent 
to the well-known fact that the Green function is square summable; see, e.g., 
[10]). Also, tjja of (1.10), and g satisfying (1.12), are in L?'{vp) (see the proof 
of Theorem 3(c) in [4]). 

Remark 1.6. When considering space-time event At as in (1.5), the 
law of rjt conditioned on {r > t}, and initial measure fp, that we still denote 
by dTt{vp) will converge to d^ip = u* dvp, but u* is no more an eigenfunction 
of with Dirichlet boundaries. Also, {Tt{i'p),t > 0} is no more a semi- 
group, and the subadditive argument giving the limit (1.1) does not hold. 



Finally, a useful by-product of the loss network representation is a com- 
parison between hitting times for different patterns at any density. Let A be 
a finite subset of Z'^, and denote 

(1.14) OA:={^?GN^^3^eA,?7(^)>0}. 

For a subset A of Z"^, we denote by H\ the return time in A for a single 
walk. Also, we distinguish by a hat all quantities related to Oa- 



Proposition 1.7. Assume that A is a local increasing event such that 
^COa- Then, for any dimensions d and any density p>0, we have, for 
t>0, 

(1.15) ft{i^p)^Ttii^p)^iyp and f*{vp)^T;{vp)^Vp. 

As a consequence, for any integers i,j and any t,s>0, 

■(dft{up)X(df:{upy 



{1.16) 



V dup J V dup 



dup 



(dTt{vp)\ (dT^iup) 



\ dvp ) \ dup ) 
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This result is useful since for Oa everything can be computed. In Sec- 
tion 3.3 we first note that the conditional laws are ordered and converge: for 
t<t', 



(1.17) 



Up y ft{vp) y ff {up) fip and 



sup 

t 



dTt{up) 




dfip 


dup 




dup 



[< oo when d > 3). 



Properties (1.17) hold as well for the dual process, with all notation weighed 
down by an Second, using V{X) to denote a Poisson law of intensity A, 
we have that, for i > 0, 



(1.18) 



fj'P 

dft{Up)df*{Up) 

dVn dUn ^ 



dVn 



(g)7^(pPo*,(^A = oo)), 
exp( p PoA^^ ^ t)PoAHA < t)] , 
dvp = exp ( p ^ Po,*(i^A <tf\- 



Remark 1.8. In the symmetric case (i.e., when p* =p), uniform l?{yp) 
estimates of the densities of \Tt{yp)^t > 0} imply the existence of a Yaglom 
limit (see Lemma 2.3 of [5]). Thus, the domination (1.15) provides a simple 
proof of the existence of a Yaglom limit for independent random walks in 
d>5 [since J2 Po,i{HA = oo)^ < oo only when d > 5 in the symmetric case]. 

The paper is organized as follows. In Section 2 we set our notation and 
assumptions. In Section 3 we construct the loss network representation. We 
have postponed the technical proofs, that the clans are almost surely finite, 
to Section 6. We treat the event Oa of (1.14) in Section 3.3, where we prove 
Proposition 1.7, after showing (1.17) and (1.18). We consider the conditioned 
nonstationary AIRW process in Section 3.4. In Section 4 we bound discrep- 
ancies between different conditional laws, basing some estimates on classical 
random walks estimates which we have gathered in the Appendix. Finally, 
in Section 5 we apply the estimates on discrepancies to obtain hitting time 
estimates. Actually, Section 5 could be read before Section 3, if one is willing 
to assume Lemmas 4.1 and 4.3, as well as Corollaries 4.2 and 4.4. 

2. Notation and assumptions. 
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2.1. The single-particle random walk. We consider a random walk on Z 
with transition function {p{i,j)} satisfying the following assumptions: 

(0) p{i,j) > 0, p{i,i) = and J:^P{0,i) = 1- 

(1) Translation invariant: p{i,j) =p{0,j — i). 

(ii) Finite range: p{ij) = if J2k=i Nfc -jk\> R- 

(iii) Irreducible: for any i, there is n such that p^{0,i) > 0. 

(iv) Nonzero drift: 7^ 0- 

Note that by (0) and (i) the transition kernel p{-,-) is doubly stochastic. 
Thus, we can introduce a dual transition kernel {p*{i,j), i,j G Z"^}, with 
p*{i,j) :=p(j,i) satisfying (O)-(iv). 

A continuous trajectory 7 of the random walk is an element of D(M,Z'^), 
the space of cadlag step functions 7 : R ^ Z*^. X'(M,Z'^) endowed with the 
Skorohod topology, S, is a complete separable metric space. For a trajectory 
7, let 2(7) := {t : ^{t) £ {0}}, let cr(7) be the closed convex hull of 5](7), and 
let 0"(7) be the length of cr('y). Since the walk is transient, cr{'y) is a.s. finite. 
The density of the law of 17(7) is denoted by g^, and we show in Lemma A.S 
that there is > such that / exp(/3i(T(7)) (iPo,o(7) < 00, for any Pi < Pd- 

2.2. The AIRW process. The usual description of the AIRW is in terms 
of the evolution of the occupation number 77 : Z'' 1-^ N. To construct the semi- 
group, let 

00 

a(i) = ^2->"(i,0) and 

n=0 

forr?,CGN^' ||r? - C|l = ^ l^?W-C«l««. 

The configuration space is O = {77 : ||77|| < cx)}, and we call L the space of 
Lipshitz functions from (0, || • ||) to (M, | ■ |), and L;, the subspace of L con- 
sisting of bounded functions. A semi-group {St,t > 0} can be constructed 
on L with formal generator 

(2.1) Cw^{v)--= 5] p(i,i)ry(i)Mrjry)-(^(ry)), 

where Tjr]{k) = rj{k) \i k ^ Tjrj{i) = rjii) — 1 and Tjr]{j) = r]{j) + 1. 

This has been proven in [1] (see also [11] and [13], Section 2) for the more 
general class of zero-range process (where particles at the same site can in- 
teract). In the independent case, a construction can be realized by attaching 
a trajectory to each initial particle as mentioned in the Introduction. 

In [13], Section 2, C\y is extended to a generator, again called Cw for 
convenience, on L^(fp) for any p> 0. It is also shown that is a core for 
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The set of invariant measures for the AIRW process has as extremal points 
the family > 0} of ergodic measures. The AIRW is monotone (also 

called attractive): the partial order is preserved under the evolution. 

2.3. Gibbs measures. We associate with each finite subset A of Z"^ a 
bounded map $a : ^ — ^ depending only on {ri{i),i G A}. Also, we make 
a finite-range assumption: if A is such that sup{|z — G A} > R, then 

<I)a = 0. With the potential {$a : A C Z"^, finite}, we associate an energy 

VXCZ'^ Hx{r])= J2 ^A(r?). 

We denote by Gp{^) the set of (Gibbs) probability measures such that, for 
any finite X C Z*^, their conditioned laws on 7/x<= := {^(^)i^ ^ A"}, projected 
on N'^ , are given by 

where Zx{i]x^) is a positive normalizing constant, and {rjx^'HX'') is the con- 
figuration of $7 equal to rix{i) for i E A, and to rix<^{i) for i ^ X. Note that, 
for ^Ge^p(^), 

V. G Z-^ (1 + ,,(i))^^(^) = pexp(^5:$^(7?) - <I>a(A+7?)^ . 

Now, hypotheses (i) and (ii) in Proposition 1.4 read for the potential 
(2.2) < ^(cI>a(A+7?) - c^a(??)) < log' ^ 



with ai < p and X^jCP ~ oiiY < oo by hypotheses (1.9) of Proposition 1.4. 
Finally, note that the measures in Qp{^) are in general not translation in- 
variant. 



3. The loss network representation. 



On the use of loss network. We introduce in Section 3.1.1 a marked- 
Poisson point process with law P. Also, for each positive number T, we 
are given a compatibility condition Ct on Q, the space of realizations of 
Tgj. The problem that we will face in Section 4 is to compare P conditioned 
on Ct for different T's. For this purpose, we build a birth and death pro- 
cess on Q reversible with respect to P. We actually realize the birth and 
death dynamics as a point process on a larger space, where we incorporate 
birth-time and death-time of each point, thus obtaining the noninteracting 
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rectangle process which we denote by C in Section 3.1.2. The key observa- 
tion is that the evolution obtained by cancehng births which violate Ct is 
reversible with respect to P(-|Ct). The loss network is the trimmed rectangle 
process of Section 3.2.1 where we erase all rectangles violating Ct- The trim- 
ming algorithm requires that the distribution of points be sparse enough. 
Thus, when the particle density p is small enough, the loss network yields a 
coupling for all {F{-\Ct),T> 0}. 

3.1. The noninteracting process. 

3.1.1. Static. Let rUc be the counting measure on Z"^, that is, rric '■ 'P(Z'^) 
N U {oo} with mc(A) = |A|, the number of sites in A S 'P(Z'^), the collection 
of subsets of Z'^. For any density p > 0, consider the Poisson point pro- 
cess on Z"^ with intensity measure pdruc, and denote its counting variable 
at site i € Z'^ by iVj. Our mark-space is (P(R,Z'^),5) and we consider the 
marked-point process with counting measure 

Pc{uJ,A xA):=Y,Yl Hlk\^) e A}HNi{uj) >k} for A eS, Ac Z'^, 

ieAk>l 

where for each site i G Z'^, {7^*^ , k E N} are i.i.d. random walks drawn from dPo^i, 
independent from {Ni,i G Z'^}. Thus, u! Pc{u>, •) is a random measure on 
Z'^xP(]R,Z'^) with the product Borel a-field and deterministic intensity 
measure 

\{A,dj):=Y,pPo4dj). 

We define the intensity measure [on V{R,Z'^)] due to ah sites of Z"^: 
(3.1) Pp{dj) := A(Z^ d7) = P E PoAdl)- 

We show now that Pp{d'y) is space and time translation invariant. 

For a trajectory 7 G I'(M,Z'^), a time t and a site i G Z'^, we call O'^^y the 
space-translation by i, that is, 0^7 = 7 + 2. For a measure P on X'(M, Z*^), we 
call etP{A) = P{9tA) and = PiO'^A). First, note that = Pt-s,i. 

Indeed, it is enough to consider 

A = {^eV{R,Z'^):jt„eUn,nen}, 

where {tn} is a sequence in R, and {Un} in V{Z'^). Now 



10 



A. ASSELAH AND P. A. FERRARI 



and 

Pt,^iesA) = PiH„+s eUn,ne n}\it = i) 

= P({7t„ Gf/n,nEN}|7t_. = i) 

since the generator of a single walk is time-independent. Now, for any t,t' 
and i,j G Z'^, 

(3.2) Pt,^{dj)l{^t' =j} = Pt'A^^Mlt = i}- 

Indeed, first call Qtii,j) the probability that jt is in j at time t given it 
is in i at time and Q^{i,j) the semigroup of the time-reversed walk with 
transition function •). To see (3.2), divide the first member by Qt'-t{i,j) 
and the second one by Ql_ii{j,i) (an identical quantity) to obtain in both 
terms the law of a random walk with transition function p(-, •) conditioned 
to be in i at time t and in j at time t' . Thus, 

Y^Pu{dj)=Y,Y.^H'=j}PtAdi) 

i i j 

(3.3) =Y^Y.^{^t = i}Pt,,'{dl) 

i j 

where we used (3.2) in the second equality. The time-translation invariance 
follows at once. The space-translation invariance is obvious by definition of 
dPp. 

Let Q be the space of point measures on P(M,Z'^). Let r0 be the marked- 
Poisson process in P(]R,Z'^) with intensity measure dPp, that is, a random 
variable with value in Q. The index refers to the fact that trajectories 
are noninteracting. We denote by P and E, respectively, the probability and 
expectation induced by T0. By translation invariance of Pp{d'y), the law of 
T0 is invariant by time and space translations: 

(3.4) e.e'jF^ = for {s,j) eRxZ'^. 

We associate with the Poisson process T0, and at each time t S M, a 
configuration dubbed its time-slice defined by 

(3.5) r]t{r0){i^:=\{-fer0:-ft = i}\. 

Note that by time-translation invariance, r]t{T0) has the same law as {pci{i} x 
V{R,Z'^)),ie Z'^}, so that VtiT^) = {r]t{T0){i) -.i e Z"^} haslawz/p. Moreover, 
by the independence of the trajectories in T0, each evolving with transition 
p{-, •), and the translation invariant property (3.4), {r]t{T0),t G M} is a sta- 
tionary Markov process with generator Cw and time marginal fp. 
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3.1.2. Birth and death process. We define a birth and death process on 
Q, whose unique reversible measure is the law of Following [7], we define 
a Poisson process on P(M,Z'^) x M x R+ of intensity Pp{dj) db e~'' dl . Each 
point of this process is a triplet (7, b, I) which is associated with the rectangle 

(3.6) R = 7x[6,6 + /], 

with basis 7, birth-time b, death-time b -\- 1 and life-epoch [b,b-\-l]. In this 
case we use the notation 7(R) = 7, epoch(R) = [6, 6 + /] and birth(R) = b. The 
random set of rectangles induced by a realization of the Poisson process is 
called C, and its law is denoted by Q. 
The process {T%:be M} with 

(3.7) r^:={7(R):RGC,epoch(R)9b} 
is stationary, Markov and has generator 

(3.8) £bd/(r)=/p,((i7)[/(ru{7})-/(r)] + 5:[/(r\{7})-/(r)]. 

The unique invariant (and reversible) measure for this process is P. We omit 
the proofs since these facts are similar to [7], proof of Theorem 3.1, and [8], 
Appendix A, proof of Theorem 1. Note also that, for any b, the time-slices 
{r]t{^%),t£ M} define an AIRW process stationary with respect to Up. 



3.2. The conditioned process. Let A := {?7(0) > L} for any integer L. Fix 
an interval / C M, and define 

(3.9) ^/:={rG^:3sG/with?7,(r)G^}. 
We now need to study P conditioned on A'f, that is, 

(3.10) *.(r):=imf(Q. 

Let {Fj, b € M} be a process evolving with the same dynamics as {F^, b G 
R}, except that jumps to Aj are prohibited. Since P is reversible for {F^, b G 
M}, one expects that P^ is reversible for {F5,b € M}. This is shown in the 
next section. The formal generator of {F^, b G M} is given by 

Cij{T) = f Pp(d7)l{F U {7} G }[/(F U {7}) - /(F)] 

(3.11) 

+ E[/(r\{7})-/(r)]. 

7Gr 
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3.2.1. Construction of the loss network. For each interval / C M, we say 
that trajectories 7 and 7' I-interact if <t(7) fl cr(7') fl / 7^ 0. We say that a 
rectangle R' is an I-parent of R if 7(R) /-interacts with 7(R')) and the birth 
of R belong to the epoch of R'. We call A^(/) the set of /-parents of R. Also, 
we define the nth generation of /-parents and the I-clan of R, respectively, 



(3.12) A^(/):= U Af(/) and A"^!/) := (J A^(/) U {R}. 



Note that if J C /, then A^{J) C A'^(/). Thus, the following result needs 
only to be proven for / = M. 

Lemma 3.1. Let Pi < (3d given in (A. 9), and pdPi) > given in (1.6). 
For any density p < pc{Pi), for any interval / C M, the clan of each rectangle 
R in C is finite Q- almost surely. 

We prove this lemma in Section 6.1. 

Remark 3.2. We could show that, for all bounded interval /, and any 
p > 0, the /-clan of R is finite for all R G C, Q-almost surely. Indeed, since 
the interaction of trajectories 7 is through cr[j), we have to study a loss 
network of intervals in a finite box. 

The I-trimming algorithm. Since the clan of every rectangle is finite 
when p < pc{(3i), we can order those rectangles by birth time. Iteratively, we 
label each rectangle of the clan as I -kept or I -deleted in the following way. 
Fix a time b and let R be a rectangle of C alive at b: 

• Let Ri be the eldest rectangle of A'^(/). If {7(Ri)} G Ai, then Ri is /- 
deleted, else it is /-kept. 

• Assume we have /-labeled C„ := {Ri, . . . , Rn}, the eldest n rectangles of 
the clan. If {7(R) : R G C„, /-kept, epoch(R) 3 birth(R„+i)} U {7(R„+i)} G 
Ai, then R„,+i is /-deleted, else it is /-kept. 

• Stop the labeling once R is labeled. 

Repeating this procedure with all rectangles alive at b, we obtain K(/, b) C 
C, the resulting set of /-kept rectangles alive at b. The construction of 
K(/, b) does not depend on the order the clans are chosen since the labeling 
of a rectangle depends only on its parents. 
Define, for any b G M, 



by 



n>l 



(3.13) 




{7(R):RGK(/,b)}. 
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Proposition 3.3. For any interval I C {-oo,0], the process {F'j : b £ R} 
is stationary and it is Markov with generator C(^^ defined in (3.11). The time 
marginal law of is the measure . 

Proof. Both stationarity and the fact that the process is Markov with 
generator C^^^ follow from the construction. Moreover, the measure is 
reversible for the process. These facts are easy to check (see [7], proof of 
Theorem 3.1, and [8], Appendix A, proof of Theorem 1, where details are 
given) . □ 

For any interval /, and any s, b € M, we define the configuration 
(3.14) r?,(^5)(^) = |{R€^^7(R). = ^}|• 

Since the law of is stationary, we often drop the superscript b when no 
confusion is possible. 

Lemma 3.4. For t > 0, we set I = [—t,0]. The particle configuration 
ryo(r/) defined by (3.14) has law Tt{vp). 

Proof. Using the shorthand notation i]. = {r/^, s E M}, we define T{r].) := 
inf{s > : r/<i G A}, and note that 

{F0 i ^[0,4]} = {F0 : 7?,(F0) ^ A, for s G [0,t]} = {T{r].{T^)) > t}. 

Now, we have seen that ^^F = F in law. Thus, since OfA'f = {t > t}, we have 
F{Aj)=Pu^{T>t), and 

^[/(.o(r5))]^//(.o(r))MWnr) 



PuAr>t) 

fdTt{vp). □ 

We introduce now a key object. For a realization of C and R G C, we 
introduce the width of the clan of R, denoted VF(R), as follows: 

(3.15) W{R) := \J{ct{R') : R' G AR((-oo, 0])}. 

This width is similar to the space-width of [7] (compare with the definition 
of SW in page 917 of [7]). 

Remark 3.5. A simple observation is that, for t > 0, if VF(R) n (— oo, 
-t] = 0, then AR((-t,0]) = A'^((-cx),0]). 
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Remark 3.6. We call Too{yp) the law of ??o(r^_^ qj). The study of dis- 
crepancies between Tt{i>p) and Tadi^p), in Section 4.1 and Section 5, shows 
that Too(fp) is the Yaglom limit. 

3.3. Example: Oa := {ij : X^A > 0}- We recall that all quantities re- 
ferring to Oa have a hat. The event Oa is particularly nice since when trim- 
ming C into K(/, b), the trajectories touching A in the time-interval / are 
/-deleted. Thus, there is no need for /-parents, and no threshold in density. 
Thus, for any p > and b G M, the following is well defined: 

(3.16) k(/, b) = {R e C : S(R) n / = 0, epoch(R) 3 b}, 

where S(R) := {t G M:7t(R) G A}. If / C J, then K(/,b) D K(J,b), from 
where T'j dT^j, which implies 

(3.17) ??,(f5) > 7]s{t^j) for all s G M. 

Taking t' >t>0, I = [-t,0], J = [-t',0] and s = 0, and using Lemma 3.4, 
we get 

(3.18) Up >- ft{vp) y ft'iup) >- fip := f^{up). 

Note, however, that (3.18) is not true for any increasing pattern. Also, when 
/= [— i,0], Tt{vp) is the law of 770(^7) by Lemma 3.4. Thus, a convenient 
way of obtaining Tt{up) is to draw at time 0, at each site i G Z*^, a Poisson 
process of intensity p associated with trajectories 7 drawn from Po^i{d'y), 
but to keep only the marks which satisfy 2(7) 01 = 0. In other words, at 
each mark — at site i — we toss a coin with tail probability Pq.-{H\ > t), and 
keep the mark if tail comes up. This yields by a classical exercise 

ft{up) = ^V{pPl,{Hp,>t)), 

and the explicit expressions (1.18) follow easily. 

Proof of Proposition 1.7. Let Ahe a, local increasing pattern with 
wAcOa, and set /= [— i,0]. By Remark 3.2, the /-clan is always almost- 
surely finite when / itself is finite. It is obvious that K(/, b) D K(/, b), so 
that 

(3.19) r?o(f ?) < r/o(r5) -< r?o(r^) =^ ft{vp) -< Tt{vp) < Vp. 

A similar bound holds for the dual process. Note that when the Yaglom 
limits exist for both conditional laws (e.g., when c? > 3 and p small enough). 
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then (3.19) yields that fip ^ fip ~< Vp, and for the dual dynamics fj'*p~< p*p< fp- 
In general, let us call 

„ df^*{Up) dftjUp) 

ut = —; , «t=— 1 ' 

dl^n dVg 

(3.20) 

.. = ^ and ul = '^. 
dup dvp 

For any integers i,j,k,l, with j > 1, we note that ■uj(n*)-'~^n^(u*)' is de- 
creasing. Now, we use (3.19) to obtain 

J e,{u:yu'i{u:Uvp= j uHKy-^UKYdtiup) 
> Juiiuty-'uiiutydTsiup). 

Note that when i > 1, 

J uiiKy-'uH<ydUup)=J uiHKy-'nH<y^'df:{i.p), 

and we use that ul~^{uiy~^u^{uiy^^ is decreasing and (3.19) (for the dual) 
to obtain 

J ni\u:y-\iiu*j+uf:{i.p)> J ni\u:y-\i{u:y+UT:{up) 

= lui\u:y-'u'^+\u:y+Uup. 

Combining the last two inequalities and proceeding by induction, we ob- 
tain (1.16), and conclude the proof. □ 



3.4. Gibbs measure as initial conditions. We construct a birth and death 
process similar to that of Section 3.1.2, but with time-slice configurations 
at time —t drawn from fic £ Gp{^) (see Section 2.3). First, let us define 
rates of birth and death satisfying detailed balance with respect to ^g- If 
the configuration is r], a particle is added at site i with rate Cj(r/) and dies 
with rate 1; in terms of occupation numbers, r/(i) grows to r](i) + 1 with rate 
Ci{r]), whereas ri{i) + 1 decreases to r/(i) with rate r]{i) + 1. Thus, at each 
site z € Z'^, we choose q : — > M"*" as 



(3.21) Q(r?) 



(r?(z) + l)^^(r?) 



dfi, 



G 



and — < Q < 1 by (2.2) 
P 



Also, since fic is finite range, we have Cj(r/) 
\i — j\ > R, where R is the range of fic- 



Ci{A'j'r]) for all j such that 
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With each rectangle R of C, introduced in Section 3.1.2, we associate a 
random variable C/, uniform in [0, 1] and independent of "everything" else. 
Let Cu be the collection of couples (R, ?7) just introduced, whose law we 
continue to call Q and whose elements we continue to call rectangles for 
simplicity. 

For pedagogical reasons, we first build a configuration whose law is Tt{va)- 
For any s € M, we define 

(3.22) C, := {(R, C/) G C^/ : [/ < Ui/p with i = 7(R),}, 

and for an arbitrary b, its corresponding time-slice at t > s 

r^^(i) := |{(R,C/) G C,:7(R)t = i, and epoch(R) 3 b}|. 

Then, {ry^, t > s} is Markov with generator Cw and initial distribution Ua 
at time s. 

Henceforth, we fix t > and set / = [— 1,0]. We apply the trimming al- 
gorithm of Section 3.2.1 to C„j to obtain a set of /-kept rectangles which 
we call K(t, b) C such that the configuration (^^, defined by Cj(^) := 
|{(R,C/) G K(t, b) :7(R)o = has law Tt{i'a)- The proof follows the same 
lines as that of Lemma 3.4. Note that the U variables played no role in 
building K(t, b) from 

We deal now with the conditioned process starting at time —t with the 
Gibbs measure pc- First, we need to introduce a new type of parent. We 
say that (R',?7') G Cu is a /_i-parent of (R, U) if 

U>— with z = 7(R)_t, 
p 

(3.23) 

epoch(R') 3 birth(R) and |7(R')-t - i\ < R- 

Note that when U < Oi/p, then the birth of the rectangle (R,?7) is certain 
since the minimum of Cj(ry) over rj is larger than ai/p by hypotheses. 

Remark 3.7. Actually, /x-parents depend only on the sequence {ai,i G 
Z"'} introduced in Proposition 1.4. Thus, we could have used the notation 
a-parents. We keep the name of the initial measure p to distinguish with 
the previous case where the initial measure is z^p. 

Let B]^' {I,p) be the first generation of both ^-parents and /-parents [as 
defined in Section 3.2.1, but considered as couples (R, C/)]. Let B^'^(/,;u) 
and B'^'^(/,/i) be respectively the nth generation and the clan of {R,U) 
defined by 

B^'^il,p)= U B^^' (/,/.) and 

(R'.f/OeB^L^ia.M) 

(3.24) 

n>l 
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Lemma 3.8. Fix t > and let I = [—t,0]. For p < pdPi) given in {1.6), 
and pg given in Proposition 1.4, we have that 'B>^'^[I,ii) is Q-almost surely 
finite. 

Lemma 3.8 is proved in Section 6.3. 

The (/, p)-trimming algorithm. Fix a time b and let (R, U) G Cu be alive 
at b. 

• Let {Ri,Ui) be the eldest element oi B,^^^ {I , p) . If Fi := {-^{R])] e Ai, or 

f/i >Q(7?_t(Fi)) withi = 7(Ri)_i, 

then (Ri,?7i) is deleted, else it is kept. 

• Assume we have labeled Cn ■= {(Ri, Ui), . . . , (R„, Un)}, the eldest n ele- 
ments of the clan. If 

F„ := {7(R) : (R, U) G C„, is kept,epoch(R) 3 birth(R„+i)} 
U{7(R„+i)}e^/, 

or 

Un+i > Cj(r?_t(F„)) with i = 7(R„,+i)_t, 

then {Rn+i,Un+i) is deleted, else it is kept. 

• Stop the labeling once all elements in the clan are labeled. 

Repeating this procedure with all elements of Cfj alive at b, we build 
the set of kept rectangles denoted by K(/,/i,b), and we define Fj ^ := 
{7(R) : (R, U) G K(/, p, b)}. We omit the easy proofs of the following propo- 
sition (and refer the interested reader to similar arguments in [7], proof of 
Theorem 3.1, and [8], Appendix A, proof of Theorem 1). 

Proposition 3.9. Fix t>0 and let I = [-t, 0] . The process {F^ fi'-^ ^ 
M} is stationary and it is Markov with generator C^'^^ defined by 

(3.25) X 1{F U {7} G }[/(F U {7}) - /(F)] 

+ E[/(r\{7})-/(r)]. 

Furthermore, the law of Fj ^ is the measure induced in Q by the AIRW 
process starting with pG at time —t and conditioned on not hitting A in the 
interval /. The time-slice %(F5^) has law Tt^pc)- 
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4. Estimating discrepancies. Henceforth, we assume d > 3. Let j3d be 
given in (A. 9) and PciPi) be given in (1.6). We fix (3i < j3d and p < pdPi). 
Also, we fix an arbitrary b G M. 

4.1. Discrepancies between 7t(fp) and T^{vp). We call, for notational 
convenience, Ci '■= V^'^l-tfi]) and Coo '■= Vo{^\-oo,o\)- '^^^^ ^ coupling of 
Ttii'p) and Toa{i^p) built in Section 3.2.1 as a deterministic function of C. 
Also, for a realization of C, we define, for i G Z*^, 

(4.1) := |{R G C :7(R)o = i, S(R) n (-oo,0] = 0,epoch(R) 3 b}|. 

The main result of this section is the following. 

Lemma 4.1. The variable (t /\ Coo, md there is an explicit configu- 
ration S^t satisfying: 

• S^t o,nd are independent. 

Furthermore, there are positive constants Ci , C2 such that, for any site i G 
E[m] < pPliit <Ho<^) + C2P^4Ho < oo)e-^i* 

(4.2) 

+ Ci^p(0,j) / Po,j{^t~s = i,Ho = oo)e-''''ds. 
Jo 

The following corollary combines Lemma 4.1 and Lemma A. 4 of the 
Appendix. 

Corollary 4.2. There is a constant C(/3i) such that 

(4.3) PoAHo < oo)EMi)] < C(/3i)e-^i* 

and 

(4.4) hm PoAHo < oc)EUi)] = 0. 

Proof of Lemma 4.1. First, we characterize ^. For any / C (— oo,0], 
the rectangles making up ^ have no /-parents, and are always /-kept so that 

-< Ct A Coo- Note that in (4.1), ^ is distributed as Tqq(^i'p^ , with the notation 
of Section 3.3 with A = {0}. Thus, its law is a product of Poisson laws with 
marginal at site j of mean pPqj^Hq = 00). 

Second, we consider the discrepancies. Note that A'^[— 1,0] C A'^(— oo,0], 
and that if A'^(— 00, 0] = A'^[— t, 0], then R would not be a discrepancy since 
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it would have the same fate under the /-trimming algorithm for both / 
(—00,0] and /= [— 1,0]. We now define 

(4.5) C:={RGC:S(R)n(-oo,O]/0}, 

and observe that 

Rec 

X (1{R € K{[-t, 0], b)} - 1{R G K((-oo, 0], b)}) 

<6W := E l{7(R)o = ^,epoch(R) 9 b} 
Rec 

X l{A^[-t,0]^ A^{-oo,0]}. 

Also, since is a function of C, and ^ is a function of C^, and ^ are 
independent. □ 



(4.6) 



Finally, we divide the rectangles contributing to into three collections 
that we treat separately. We need more notation: let s(R) = sup{cr(R)}, and 
s{R) = inf{<T(R)}, and define the following: 

• C'' = {R G C : <t(R) C (— oo, —t]}, with which we associate That is to 
say 

Vi G Z'^ ^°(i) = |{R G C° :7(R)o = i,epoch(R) 3 b}\. 

• = {R G C:s(R) G]-t,0],A'^[-t,0] / A'^(-oo,0]}. We associate to 
CK 

• = {R G C : s{R) > 0,s(R) < 0, AR[-t,0] / AR(-oo,0]}. We associate S,t 
to C2. 

Case The rectangles which participate to C'' are associated with tra- 
jectories drawn independently at t = 0, which do not meet site {0} during 
[—t, 0] . Since Q consists in drawing at each site i G Z*^ a Poisson process of 
intensity p whose time-realizations are marked with a trajectory drawn from 
Po,i, it is obvious that 

E[^^ {i)]=pP^4t< Ho <oo). 

Case For R G C^, since A'^[-t,0] / A'^(-oo,0], we have W{R) n 
(— oo, —t] 7^ 0, by Remark 3.5. Thus, estimates on the width of a clan, ob- 
tained in Section 6.1, will play a key role here. But first, it is convenient to 
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give an alternative construction of the marked-Poisson process correspond- 
ing to C"*^, by marking the last visit time to 0, that is, by considering 

(4.7) {(s(R),birth(R),death(R)),R€Ci}, 

and by partitioning this set in terms of first exit sites from {0}: that is, the 
set of j 7^ such that at t = s(R), j{R)t- = and j{R)t+ = j. As j runs 
over {j :p{0,j) > 0}, we obtain independent point processes with respective 
intensity {s) ds dh dl with 

(4.8) g^{s) := l{-t < s < 0}pp{0,j)Poj{Ho = oo). 

Marking the point process. For each j of {j :p{0,j) > 0}, we mark each 
point (s, b, I) by a trajectory 7 made up by concatenating two trajectories 
in the following way: 

• 7+ is drawn from 1{Hq = 00} dPoj{'j'^)/Poj{{HQ = 00}) (this is what 
happens after the last visit to when the exit is from j). 

• 7~ is drawn from dPg (but we take trajectories which are left continuous 
with a right limit, so that the time-reversed trajectory has the correct 
shape). 

Now, for s < s, 7s = 77-s5 whereas for s > s, 7^ = 7^5. Thus, 7 is drawn 
from dPo^i conditioned on making the jump — > j at time s, and never 
visiting after time s. Note also that cr('y) = cr{'y~) is independent of 7^. 
For each j of {j :p(0,j) > 0}, we denote the above mentioned marked-point 
process by 

(4.9) {N^ (s, 7, 6, /), s G M, 7 G V{R, Z'^) , 6 G M, / G M+}. 
It is clear that the corresponding rectangle process 

I7 X [6,6 + /[:(s,7,6,/) G support iV-'' 

has the same law as C^. 

The point of such a representation is that, conditioned on s, we have 
independence of {j^^ =i} from the width of R = (7", 7^) x [b,b + l[, W{R), 
defined in (3.15) to be the union of cr(7(R')) := s(7(R')) — s(7(R')), where 
R' runs over A'^((— 00, 0]). Now, since W{R) depends only on {(s(R'), C7(R')) : 
R' G A'^((— 00, 0])}, we can further simplify the description of the processes 
{A^-'}. Thus, we consider the projected marked processes made up of 




(4.10) {x = is, a{j),b, I) : (5,7, b, I) G support(iVJ)}, 
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that we still call for convenience, and we denote by Np := [J{N^ : j such that 
p{0,j) > 0}. For X G support(A'p), we denote the width of the corresponding 
rectangle by W{x). Now, we have 

C}ii)< E flUs\=iMb<b<b + l} 

j:p{0,j)>0-^ 

(4.11) X l{W{s,a,b,l)3s + t}dN^{s,a,b,l) 

l{i/o(7)=oo}dPo.i(7) _ 
Poj (Ho = oo) 

By taking expectation and performing an obvious change of variables, 

J JM JO Jo J 

(4.12) xl{b<b <b + l} 

X Poj (7s = i,Ho = oo)P(iy(0, a,b,l)3t-s). 

We show in Section 6.1 that P{W{0,a,b,l) Bt — s) is independent of b and 
/, and a simple computation yields 

VbeM db dle~h{b<b<b + l} = l. 

Jm. Jo 

Now, by Lemma 6.1, there is a positive (explicit) constant Ci such that 

(4.13) E[^l{i)]<CiY,p{0,j) [' Po,j{js=i,Ho = oc)e-'''^'-'Us. 

Jo 

Case We need here to condition on both s and a to obtain indepen- 
dence of the width of the clan, and of {70 (R) = i}- Thus, we consider the 
point process 

{(s(R),s(R),birth(R),death(R)), R e C}, 

which we partition into the last site before hitting {0}, say, j 7^ 0, and the 
first exit site from {0}, say, j' 7^ 0. Proceeding similarly as for , for each j 
and j' , with p(j, 0) > and p(0,j') > 0, we consider the point processes on 
{{s,s, 6, Z)gMx]Rx]Rx M+} with mean measure 

l{s > > s}g^ {s - s)pp{j, 0)Poj {Ho = oo)p(0, /) 

(4.14) _ 

X PQ ji[HQ = 00) ds dsdbe ^ dl, 

where is the density of the law of s — s; in Lemma A. 3 of the Appendix, 
we bound g^- 

We denote by {Njj the marked-point process obtained by attaching 

to the previous points trajectories denoted by 7 obtained as follows. Fix 
s > and s < 0, and a = s — s: 
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• Draw 7™ and 7" respectively from 

l{jS^ = 0}dPo.o{^n l{go(7") = oo}ciPo*.,(7") 

Po,o(7. = 0) Poj({^o = oo}) 

• Draw 7^ as in the previous case. 

• Concatenate the time-reversed 7" before time s, 7™ between time s and 
s, and 7"'' after time s, to obtain 7. 



Then, we have the bound 



(4.15) 



xl{W{s,a,b,l)3t + s} dNj (s, s, 7, 6, /) . 



Fixing s and s, we have the conditional independence of {7|^| = i} and 
{W {s^a^b^l) 9 t + s}. Thus, after time-shifting the variables s and s, in- 
tegrating over h and Z, and summing the j and j', we obtain 

/•oo 

^^[^t (0] < P / ds dsPo,o{jt-s = i)9a{s - s) 

J t J —00 

X P{W{0,s- s,b,l) B s) 

(4.16) 

/t POO 
ds Pni {Ho<t-s) dsga{s-s) 
-00 Jt 

X P{W{0,s-s,b,l)Bs). 
We use that 1 1-^ P{W{0, a, 6, 1) 3 t) is decreasing in t > to obtain 

E[(Ui)] < pPoAHo < 00) ^ ds g,{a)P{W{^,aAl) 3 t)da 



(4.17) 

+ 



I ds I ga{cr)da 

Jt Js 



Finally, using Lemmas 6.1 and A. 3, there is a constant C2 such that 
(4.18) E[CUi)] < C2Po*,(^o < oo)e-^^*. 

4.2. Discrepancies between Tt{vp) and Tt{^G)- We fix b and t > and 
consider henceforth I = [— 1,0]. We call, for notational convenience, C,t '■= 
ryo(r/) and Cf := ??o(r/ ^)- We recall that we have introduced in Section 3.4 
the set of rectangles Cjj, whose elements are of the form (R, U) with R S C 
and U are uniform variables in [0, 1]. 

We first build a configuration coming from rectangles of K{I, b) PI 
K{I, /i, b). We say that a rectangle (R, U) € Cu is good if it is alive at b and 



HITTING TIMES FOR INDEPENDENT WALKS 



23 



(i) U < ail p where i = 7(R)_t, and (ii) S(R) (11 = 0. Thus, a good rectangle 
has neither ^-parents nor /-parents. We define, for each i G Z^, 

(4.19) ^^{i):=\{(R,U) good:^o{R)=i}\. 



Lemma 4.3. For any t > 0, the configuration ^^~< Q A , and there is 
an explicit satisfying the following: 

• and are independent. 

• is distributed according to a product of Poisson law, that we denote 
by vpt . Moreover, {vpt , t > 0} have densities with respect to Vp which are 



uniformly bounded in L'^{i'i 



PI- 

Furthermore, there is a constant C such that, for any site i G Z*^, 
EMi)]<CY. I t PP{0,j)PoAlt-s=hHo = ^)e-f''ds 

(4.20) 

As a corollary of Lemmas 4.3 and A. 4, we have the following. 

Corollary 4.4. There is a positive constant C such that 

(4.21) ^0.^(^0 < ^)E[m] < Ce-f^' 

and 

(4.22) hm ^ P*,(i/o < oo)i?[6(i)] = 0. 

Proof of Lemma 4.3. Since the proof is close to the proof of Lemma 4.1, 
we mainly focus on the differences. 

The first step is to characterize Note that the good rectangles have no 
(/, /x)-parents and, thus, E,^<C,t^ Qt ■ Now, we consider the law of at time 
—t, the trajectories are picked up with rate at site i, and only those with 
Hq o 9t> t are kept. Thus, {S,^{j),i G Z'^} are independent Poisson variables 
of intensity 

/3j = J2 "i^o,i (7t = j, Ho > t) at site j G Z'^. 
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Now, by reversing time and using (1.9), 



1-^ = 1- Y,-P^j7t = i,Ho>t) 

= 1 - Poj(^o > t) + E (l - ^)^oj(7t = ^,^0 > t) 

< Poj(^o < oo) + E Po*,i(7t = ^,^0 > t)i='o,^(^o < cxd) 

<(l + C«)Po*i(i^o<oo). 

Thus, the densities of the laws of {^^, t>0} are uniformly bounded in L'^{up) 
as soon as d > 3, by Remark 1.5. 

The second step is to deal with discrepancies. A rectangle (R, U) can make 
up a discrepancy between Q and Ct if either it has ^-parents [and, therefore, 
U > Oi/p, where i = 7(R)_t], or one of his /-parents has a //-parent. Since we 
only need to overcount the discrepancies, we introduce the following subset 
Chad of Cu of bad rectangles. A rectangle (R, f7) is bad when U > ai/p, 
where i = 7(R)_-j. Then, a rectangle is susceptible of being a discrepancy if 
one of its /-ancestors is bad. Thus, 

(4.24) := |{(R, U)gCu: A^'il) n Cbad / 0, 7(R)o = i, epoch(R) Bb}\. 

Thus, it is clear that and .^f are independent. 

Following Section 4.1, we divide the rectangles contributing to into two 
sets: 

. = {{R,U) € C[/: A'^(/) nCbad /0,s(R) G [-^,0]}, with which we as- 
sociate ^j. 

• C^ = {(R, U)eCu. A^{I) n Cbad / 0, s{R) > > s(R)}, with which we 
associate 

Case ^f. As in the preceding section, we consider the projected marked- 
Poisson process Np given in (4.10) which will correspond to the /-ancestors. 
As in the proof of Lemma 4.1, we give an alternative construction of Cbad- 
Thus, we consider 

{(s(R),birth(R),death(R)),(R,C/) G Cbad}, 

and we partition this set in terms of exit sites j ^ with 7(R)t_ = and 
7(R)t+ = j with t = s(R). As j covers {j : p{0,j) > 0}, we obtain independent 
point processes with respective intensity g^{s) dsdbe~^ dl. We first show that, 
for any [3i < (3d, there is a constant co(/3i) such that 



(4.23) 



(4.25) E^^(^) ^ PCo(/?i)l{-t < s < 0}e 



--/3i(5+i) 
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where co(/3i) := ci{Pi)Ca < oo and M{f3i) is given in Lemma A.4(v). First, 
when s + 1 > 0, it is easy to see that 

~g^s) = p{0,j)Po,j{Ho = oo) E (P - o^i)Po,o(.Ts+t = i) 

(4.26) 

< pCMO,j)Poj{Ho = oo) E ^o,o(7s = i)Po,i{Ho < oo), 

where we used 1 — Ui/p < CaPQi{HQ < oo). Now, (4.25) follows from the 
estimate (v) of Lemma A. 4. Now, we mark each point {s,b,l), as in the 
paragraph following (4.8), by the time spent at site 0. Thus, since we need 
to overcount discrepancies, we overcount the number of bad points by intro- 
ducing, independently of Np, a Poisson process on := {x = {s, cr, b, I) G 
X M X M^}, whose intensity measure has density 

(4.27) pco(/?i) exp(— /3is) ds fl'o-(f) dadb exp(— Z) dl. 

Note that the variable s corresponds to s + t > 0. We denote by rh the 
support of N. We call the points of m the bad points. For a point x = 
{s,a,b,l) of Np, we introduce K{x), which is the event that x has an I- 
ancestor which is bad. In Section 6.2 we estimate the probability of K{x). 

In this section K{x) plays the role that the width of the clan played in 
Section 4.1. Here also, conditioned on s, K{x) is independent of 7j^j = i. 

Thus, using the point processes defined in (4.10), we obtain 

^Ki)< E fHlls\=i}Hb<b<b + l} 

j:p(Oj)>0 

(4.28) X l{K{s,a,b,l)}dN^{s,a,b,l) 

l{ffo(7) = oo}dPoj(7) 
Poj{Ho = oo) 

and, after integration [see (4.12) for some intermediary steps], 

roc rt 

E[CHi)]<pT.P(0^j) / 9 Act) da / ds 
J Jo Jo 

(4.29) 

X Pojils = i,Ho = oo)P{K{t - s, cr, b,l)). 

Finally, Lemma 6.2 is used to obtain inequality (4.13). 

Case This case is also analogous to that of the previous section. Let 
{A'^ } be independent Poisson processes (corresponding to /-ancestors) with 
intensities given in (4.14). As for (4.15), we have 

i j' 

(4.30) 



xl{b<b <b + l}dNj {s,s,j,b,l), 
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and, after integration, 

roc pt 

{A.31) E[^Ui)]<p ds dsg^{s-s)Pod-ft^s=i)P{K{s,s-s,b,l)). 

Jt J ~oo 

Lemma 6.2 is used to obtain inequality (4.18) using similar arguments as in 
Section 4.1. □ 

5. Hitting times. 

5.1. Proof of Proposition 1.1. We recall that in [3], principal Dirichlet 
eigenfunctions denoted by u and n*, respectively for Cw and C^r, were 
shown to exist in ]J'{i'p) for any integer p, by considering limits of linear 
combinations of respectively 



(5.1) 



P,{T>t) p;{r>t) 

^*(^) ■= D ^ ^ ^^ and (r/) ■- 



Note that ut = dT^{vp)/dvp [and, similarly, = dTt{i'p) / dup]. Indeed, for 
any ip € L'^{up), we have 



ipdT*{upj 



J S:{ip)l{A'} dvp J ipSt{l{A'}) dup 



PuAr>t) 



PuAr>t) 



iput dvp. 



We recall also that in an L^(fp)-sense, u and u* satisfy 



5j(n)=e-^*n and S*{u* 
The key result in this section is the following. 



Lemma 5.1. Assume d>3. For any (3i < [id (where (3d is given in 
Lemma A..1) and p< pc{f3i), there is an explicit number M{(3i) such that, 
for any t > 0, 



(5.2) 

and 
(5.3) 



sup 

s,t'>t 



Us{ul -ul,)dvp 



<M(/3i)exp(-/3it), 



lim sup 



t— >oo 



s,t'>t 



Us{ut - ut')dvp 



0. 



The same result holds when {u^,t > 0} replaces {ut,t > 0}. 



Remark 5.2. Propositions 1.2 and 1.1 are simple corollaries of Lemma 5.1. 
Indeed, first note that (5.3) implies that {ut,t > 0} and {uf,t > 0} are 
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L^(t'p)-Cauchy sequences, since 



{ut -Uff dvp = I {ut- ut')ut dup - {ut- ut')ut' dvp 



< 2 sup 

s,t'>t 



Us{ut -uti)dv^ 



t— »oo 



0. 



Thus, u (resp. u*) is the L^(fp)-hmit of {ut,t > 0} (resp. of {ul,t > 0}). 
Now, we take in (5.2) s to infinity, then t' to infinity to obtain 



n(uj — u*) dVf^ 



By duality, / uul dvp = exp{— \t) / P^p^T > t), and (1.7) follows with a con- 
stant M{j3i)e^^Pyp{T > t)/{j uu* dvp). Now, since our event is decreasing 
&^^Pvp{T >t)<l (see, e.g., [3]), and since u and u* are decreasing, by FKGs 
inequality, / uu* dvp > J udupj u* dvp = 1. This yields (1.7). 

Proof of Lemma 5.1. First, note that 



(5.4) 



Us{ul - ul,)dv^ 



< 



+ 



UsdTt{vp)- / UsdTooiup) 



UsdTti{vp)- / UsdT^{vp) 



Thus, it is enough to treat 



UsdTt{up) - / UsdToo{vp) = E[us{C,t)-Us{Coo)], 



where (Ci)Coo) is the coupling of dTt{i'p) and dToo{vp) introduced in Sec- 
tion 4.1. We recall that Lemma 4.1 establishes that there are two indepen- 
dent variables S, <C,t ^Coo and ■^t |Ct — CcxdI with ^ ^ fip [with the notation 
of (1.18) with A = {0}]. 

Now, we recall a simple observation. Since the process is monotone and 
A is increasing, t] Us{rj) is decreasing for any s and, by coupling the r/- 
particles, 

Us{r]) - Us{Afr]) < Us{r])Po^i{Ho < oo). 
By induction, this implies that 

(5.5) \usiCt) - Us{Coo)\ < MO PoAHo < oo)et(i). 



A bound like (5.5) holds for u* with Pq^{Hq < oo) replacing Pq^Hq < oo). 
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By taking the expectation of (5.5), and using independence of and ^, 
we obtain 



\E[usiCt) - u.(Coo)]| < E[usm E E[CMPo,^iHo < 



oo 



(5.6) 



with, by Cauchy-Schwarz and Proposition 1.7 [see (1.17) with A = {0}], 

dfip 



(5.7) 



SUp£'['Us(0] =SUp / Usdflp<SUp{\\Us\\up) 
s s J s 



dUn 



<Ci:-- 



dfi*p 



dVn 



dfip 



du„ 



< oo. 



Finally, by (4.3) of Corollary 4.2, we deduce (5.2) from (5.6) with M(/5i) := 
CiCo(/3i). 

Now, by a similar argument, we would have, for s > t. 



(5.8) 



n*(n* dvp - dT^{vp)) 



\E[u:{Ct)-ui{Co 



< 



dfip 



dUn 



Y,EUi)]PoAHo<oo). 



□ 



5.2. Proof of Proposition 1.4. We first express f^ := dTtdic) / dvp in 
terms of the killed semi-group. For any function ip in Li^iup) with ip\_A = 0, 



(5.9) / 'fdTtiiic) 



JSt{ip)df,G _ fvSt{fG)dvp _ _ StifG) 



Step 1. We prove that there is a sequence {ei,i G Z'^} such that, for 
any r], and i E Z*^, 

(5.10) o</;(r?)-/;(A+7?)<e,/;(7?), 

with J^i^l < OO- It is only necessary to prove (5.10) for rj i— > S*{fG){r]), since 
this inequality is homogeneous. Now, r] i— > S^{fG){^) = E*[fG{r]t)t{T > t}] 
vanishes on A and is decreasing. Indeed, since the process is monotone, if 
rj ^ C, there is a coupling of the trajectories (f?., C) such that, almost surely, 
for all t>0, r]t ~< Ct- Now, since fc is decreasing and nonnegative, 

(5.11) fcivtMriT].) >t}> fciCtMriC) > t}. 



HITTING TIMES FOR INDEPENDENT WALKS 



29 



Now, we choose i ^ 0, and for any rj, we denote by C, := A^??. We denote 
by E* j the law of a couphng between (77., (".) such that the r/-particles move 
together. Then, 

Stfair]) - SUci^tv) = El,[fG{m)t{T{ri.) > t,T{C) < t} 

+ ifG{Vt)-fGiCt))t{r{C)>t}] 

< E*[fGivt)tMr].) > t}]PSAHo < ^) 



ri,i 



1 



fciCt 
fcivt 



fGivt)Hriv.)>t} 



We denote by 7^ the position at time t of the particle starting in i, and thus, 
Q = A^i^t- Now, since fc/^Pa is increasing, we have 



(5.12) 
Thus, 

(5.13) 



E: 



Tj,l 



/g(G) 
fcirit) 



1 



/G(r/t)l{r(7?.)>t} 

E;[fG{m)t{r{ri.)>t}]. 



Now, we note that, by (1.9), 



1 



a 



It 



E ^o,i(7* = J) ( 1 - ^ ) < C^PliiHo < 00). 



Now, for i 7^ 0, we set 



er.= lA[il + Ca)Po,i{Ho<oo)]. 

For 1 = 0, we set = 1, and (5.10) holds trivially for any tj. This implies by 
induction, as in (5.5), that, for any Q /\ Coo, and any |t |Ct — Cool, we 
have 



(5.14) 



i/;(Ct)-/;(Coo)i</;(e)E^i^"tW- 



Note that, using the arguments in the proof of Lemma 5.1, we deduce from 
(5.14) that 



(5.15) 



lim sup 



f:dTt{up 



f*dT^{up) 



0. 



Indeed, we only need that sup^ ||/s*||i/p < 00, which is a simple consequence 
of (5.10) (see Lemma 7.1 of [2]). 
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Step 2. Now, let {Ct,Ct) t^e coupling of Section 4.2 between Tt{up) 
and Tt{^Q). Let and be the two independent configurations obtained 
in Lemma 4.3, and recall that the laws of {C^,* > 0}, denoted by {vpt^t > 
0}, have densities which are uniformly bounded in L'^{vp). Then, by taking 
expectation in (5.14), we obtain, for any s and i. 



(5.16) 



< 



f:dTt{vp)- j f:dTt{^XG 

Now, by Cauchy-Schwarz, 

(5.17) ^[/;(0]<sup||/;iu^sup 

s t 

Now, by Corollary 4.4, 



dvR 



< oo. 



(5.18) 



lim sup 



i— ►oo 



f*dTt{vp 



0. 



By combining (5.15) and (5.18), we conclude that {ft,t > 0} is an L?'{vp)- 
Cauchy sequence with lim/* = u* . 

Step 3. Let g be as in Proposition 1.4. Arguments similar to those used 
in Step 2 imply that there is an explicit number M'{j3i) such that 



(5.19) 



gdTtifia) - / gdTt{vp) 



<CgM'(/3i)e-^^*||5||.„ 



while the proof of Lemma 5.1, with g replacing u^, implies that, for an 
explicit M(/3i), 



(5.20) 



j gdTt{up) - j gdToo{vp 



By combining (5.19) and (5.20), we have (1.13) for M(/3i) = 2(M(/3i) V 
M'(/3i)). 

6. Bounding the clan. 

6.1. The clan of I -parents. We bound the number of elements of an I- 
clan, and the clan's width of (3.15), when the particle density p is small, 
and / = M. 

By Lemma A. 3 of the Appendix, there is (3d explicit such that, for any f3i < 
[3d-, we have a positive density threshold pdPi) given in (1.6). Henceforth, 
we consider p < pc{(3i). 

Proof of Lemma 3.1. The rectangles /-interact only through their 
time spent on site {0}, that we have called <t(R) in Section 2.1. We can 
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parametrize <t(R) by the time of the last visit to {0}, say, s(R), and by 
a"(R), the total length of cr(R), whose density Qu is estimated in Lemma A. 3. 
Thus, we will think of the basis of each rectangle to be (s(R), (t(R)), rather 
than the full trajectory 7(R). We call this new process the projected process 
Np defined on ^ := M x M+ x M x M+ equipped with its Borel a-field Be- 
The elements of E are denoted x = {s, a, b, I). Actually, it is more convenient 
to reverse time, and think of s as the hitting time of {0}. We also use, when 
convenient, ^ and for s,a,b and I, respectively. We denote by m 

the support of Np. The density of the intensity measure of Np is easily seen 
to be 

pPofi{HQ = oo) dsg(j{(T) da dh exp(— Z) dl, 

in which we will replace henceforth Po,o(-f^o = co) by 1, since we only need 
to bound the clan's size and width. 

We consider now /-parents, for / = M, of a point xq = {sq^uq, bo, Iq) € m. 
We denote by Pi(xo) the domain that /-parents of xq could occupy: 

(6.1) Pi(xo) := {{s, a,b,l):b<bo,l>b- bo, [s, s + a[n[so,so + (To[/ 0}. 

Then, for A E Be, we call Mi{xo,A) the variable counting the parents of xq 
falling in A: 

Mi{xo,A) :=A'p(^nPi(xo)) and denote its density by Mi{xo,dx). 

(6.2) 

We denote by mi^xo) the (random) support of Mi{xq,E). Now, let P2(xo) 
be the domain corresponding to the grand-parents of xq: 

(6.3) P2(xo) := [j{^iix) : x G mi(xo)} \ Pi(xo). 

For A G Be, we form the counting variable M2{x(),A) := Np{A fi P2(2;o)), 
and denote by m2{xQ) the support of M2{xo,E). We proceed by induction 
to define, for the /c-parents of xq, 

(6.4) Fk{xo):=\J{ri{x):xemk_i{xo)}\(^\j¥i{xo)^, 

and Mii.{xQ,A) := Np{Ari¥k{xQ)) with corresponding support mfc(xo). The 
/-clan of Xq are the points of IJ;. mfc(xo). For A G Be, a first obvious bound 
on Mk{xQ, A) is obtained as we count the parents of the {k — l)st generation 
with their multiplicity: 

(6.5) Mk{xo,A)< J Np(^AnFi{x)\(^\j¥i{xo)^'^Mk-i{xo,dx), 
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and by integrating counting variables over disjoint sets, we have, by inde- 
pendence. 



E[Mk{xo,A)]< J E 



iVpL4nPi(x)\ IJPi(xo) 



^^=l 



< / E[Np{Ar\¥i{x))]E[Mk^i{xQ,dx)l 



E[Mk^i{xo,dx)] 



where the second inequahty corresponds to counting the parents of points 
of mfc_i(xo) even if they are part of an earher generation. By induction, we 
obtain the upper bound 



E[Mkixo,A)] < 



(6.6) 



E[Mi{xk-i,A)] 

X E[Mi{xk-2,dxk-i)]---E[Mi{xo,dxi)]. 



The following estimates provide an upper bound for (6.6): consider the cylin- 
der dAcj : = M X [a,a + d(T[xM. X M+, infinitesimal in the cr-direction, and 

E[Mi{xo,dA^)] 

= j ■■■ j l{b<bo,l>bo-b, [s,s + a[n[so,so + ao[^0} 

(6.7) X pdse~^ dbdlga{o-)da 

/oo 
l{[s, s + a[r\[so, So + ao[^ 0} ds g„{a) da 
-oo 

= p{(jQ + (T)ga{a)dcF. 

The expression (6.7) depends only on do and a. Thus, when performing 
the integral of (6.6), we first integrate xl,x\ and x', for i = 1,...,A:, over 
M X M X M+. If we call f{a',a) = p{a' + a)ga{cr), we have from (6.6) a bound 
on the number of M-parents of the A:th generation, 

(6.8) E[Mk{xo,E)]< j ■■■ j fi(Jo,ai)f{ai,a2)--- fiak-i,crk)dai---dak. 
Note that the following simple inequality, 

(do + CTl)(cJl + CJ2) • • • (cJfc-l + (Jk) 

< {l + ao + al)---{l + ak + al), 



(6.9) 



implies that E[Mk{xQ,E)] < {pE[l + a + a^])^{l + ao + a^). Since S[exp(/3i x 
a)] < 00, by Lemma A. 3, we have E[l + a + a'^] < 00, and for p < pdPi), the 
/-clan is O-a.s. finite. □ 



HITTING TIMES FOR INDEPENDENT WALKS 



33 



We define the width of the clan of xq for the projected point process Np 
[compare with (3.15)] by 

(6.10) W{xo) = U|[x^x^ G Umfc(rEo)|. 

Note that in Section 4.1 we have introduced Np with s constrained in some 
time interval [— 1,0] rather than M. The following lemma is similar to [8]. 

Lemma 6.1. For f3i < 13d of Lemma A.l, and p < pc{[3i), we have, for 
any t € M, 



Vso,&o,^o X M X 

(6.11) 



P{t G W{{so,aQ,bQ,lQ)))g„{aQ) doQ < 



g-/3i|t-sol 
PciPl)- p' 



Proof. Looking at the definition (6.10), it is clear that if the width of 
the clan contains t, then at some generation the total width contains t. In 
other words, 

l{t G W{xo)} < ^ G [x',x' +x''[:xe mfc(xo)} 
fc>0 

[where we set mo(xo) := {2:0}] 

(6.12) 

<J2 f ■■■ lt{xl + --- + xl>\t-xl\} 

k>0 

k 

X Y[Mi{xi-i,dxi). 

i=l 

To compute the expectation of the right-hand side of (6.12), we first inte- 
grate xf,x^, x[ for i = I, . . . ,k. For xq = {sq, do, bo, Iq), we obtain, using (6.8), 
that 

P{t G W{xo)) <J2 f ■■■ f l{^o + --- + <Tk>\t-so\} 

(6.13) 

'W{f{(Ti_i,ai)dai) + l{aQ> |t-so|}. 



k 

X 

1=1 



If we define 



(6.14) V'(t) := / P{t G W{xo))gM dao, 
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then, from (6.13), we obtain 
(6.15) 



X 



T.J---I e'''^^°+■■■+''''^gA^o)f[{f{<T^-l,'T^)da,)dao\ 



\k>0 i=l 

Using (6.9), we obtain, for p < pdPi), 



I f p \^\ g-/5il*-«o 



(6.16) ,Kt)<e-f''''-''H-±^ + Y. -7^\ < 



PciPl) ^iVPc(/3l)/ / pc{Pl)-p □ 

6.2. Bad parents. We consider the point process N introduced in Sec- 
tion 4.2, on E'^ := M"*" x M"*^ x M x whose density of the intensity measure 
is given in (4.27). In this section we evaluate the probabiUty that a point 
3^0 = {so,ao,bo,lo) has a bad parent. In other words, we estimate the event 

(6.17) K{xo) = {N[{\jFi{x):x£mk{xo),keN})>l}. 



Lemma 6.2. For (3i < Pd of Lemma A.l, and p < pdPi), we have 
Vxo = (so,c^o,&o,^o) eM+ X E+ X M X M+, 



(6.18) 



f3i{l- p/pc{f3i)) 



Proof. First note that [with mQ{xo) = {xq}] 

oo 

l{K{xo)} < J2 iv({UPi(x) :x G mk{xo)}) 



k=0 

(6.19) 

oo „ 

<^ / N(Fdx))Mk{xo,dx). 

fc=0 

Thus, using independence of Np and A^, and the bound (6.6), 

oo „ 

(6.20) P{K{xo))<Y. / E[N{Fi{xk))]E[Mi{xk_i,dxk)]---E[Mi{xo,dxi)]. 

k=0 

We first integrate over dA^^ nPi(xfc) to obtain 

/•oo 

E[N{dA^ nFi{xk))] < / ds pco(/3i)exp(-/3is) 







X l{[s,s + a[n[sk,Sk + (Tki^ 0}ga{cr)da 



HITTING TIMES FOR INDEPENDENT WALKS 35 

/•(«fe+o-fc) + 

(6.21) </OCo(/Ji) / dsexp{-(3is)g^{a)da 

< '^°^f^'*^ exp(-/?i(gfc - a)^)g^{a)da. 
Pi 

Note that this is independent of hk,lk and cjfc. Thus, after integrating the 
bad points intensity, 



P(K(xo)) < 5: / ••• r eM-Pi{sk-cy)^)g.{'y)da 

(6.22) 



k 

X n^[Mi(xi_i,d2;i)]. 

i=l 



Note that |so — Sfcl < o"i + ■ ■ ■ + c^, so that with the notation of the proof of 
Lemma 6.1, 



i=l 



k 

X 

i=l 



Wga{(yi) f {cFi-l^Gi) dai 



<2^— 5 /•••/ exp so-l.f^i 



(6.23) 



n(W(T(o"i)(l + (Ji + af) dai 



i=l 



A VPc(/3i) 

/3l(l-p/pe(/?l)) ■ ° 

6.3. T/ie c/an of {I, fj,) -parents. In this section we prove that B'^'^(/,//) 
is a.s. finite. 

Proof of Lemma 3.8. If i? is the range of the Gibbs measure fie, we 
define K := {2R + 1)°'. We choose / = [-t,0], and for ease of notation, we 
set s = —t. 

As in [7], we consider at time b = one rectangle, Rq, and build its clan 
backward in time. For simplicity, we work with positive backward time. For 



36 



A. ASSELAH AND P. A. FERRARI 



each (backward) time b, we build a set of rectangles, denoted by Bt, with 
the property that if at a certain time b we have Bf, = 0, then none of the 
parents of Rq are alive at time b. If we denote by the first time where 
Bf, = 0, then we show that E{t0\ < oo. 

First, Bq := {Rq}- Then, for each small 5 > 0, we partition into : = 
{i G U^-.ai/ p > 1 — (5}, and its complement B^. Note that B^ is bounded 
since ~ OLiI < co, by Remark 1.5. The point of this partition of is 
that a rectangle R with 7s (R) S B^ have a small probability [less than b by 
(3.23)] to have a /U-parent. 

Now, B(, contains all rectangles of C whose trajectory is in B^ at time s 
and whose life-epoch contains b. Thus, it is convenient to associate with each 
site i of B^ a birth and death process of intensity p, and to attach, to each 
birth-time, a trajectory drawn from dPg^i^'j), which we color in blue. The 
trajectories of rectangles in B(, with a position in B^ at time s are colored 
in yellow. 

It is also convenient to think that rectangles of B generate (/, //)-parents 
at their death time. This does not lengthen the life-time of parents, since 
the exponential life-time r satisfies P{t > t + s\t > s) = P{t > t), but we 
underestimate the number of parents alive at a given time. However, since 
we are only interested in showing that there is a finite time at which the clan 
dies out, the life-times we are ignoring are insignificant since their children 
are alive at the overlapping times. 

We recall that to build the /-parents, one only considers {<t(R), R € C}. 
Now, in the stationary rectangle process, a rectangle Rq has a Poisson num- 
ber of parents with o"(R) E [c, u + da[ with an intensity measure whose den- 
sity m(Ro,o") is bounded by p{a{Ro) + a)gfj{a). Note that this bound only 
depends on (7(Ro), and that the distribution of (7(Ro) (once we assume the 
trajectory has touched {0}) is independent of 7(Ro)s- Thus, the only rel- 
evant properties of a trajectory are its time- width ct(R), and its location 
at time s (actually only whether it is blue or yellow). Now, we overcount 
the number of /-parents when we assume that each point has an indepen- 
dent Poisson number of parents, all of them colored yellow. Indeed, we do 
not need to worry about the blue ones, since we have included them all in 
{Bf,, b > 0}. To make things easier, we actually discretize the possible values 
of the time-width. Thus, a rectangle Rq with o"(Ro) € [/c — l,k[ gives rise to 
a Poisson number of /-parents with ct(R) G [i — with intensity measure 
bounded by 




with Qi : 




We can simplify the description of the above-mentioned birth and death 
process giving rise to the blue trajectory. We actually consider, at each site 
of Bp, a Poisson process of intensity p and we associate with every mark a 
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time- width variable with distribution {qi}. This procedure has the effect of 
overestimating the parents number, since a trajectory can very well not touch 
{0} during the time-period /. The configuration of blue marks is denoted by 
/? : 1, 2, . . . — > N, where /3{i) is the number of blue marks with a time-width 
in [i — Similarly, the configuration of yellow marks is denoted by y. 
We describe now the full evolution of a rectangle at its death-time: 

• If it is blue, we assume it gives rise to K yellow points with an independent 
distribution of the time-width drawn from {qi,i > 1}. It also gives rise to 
/-parents as described above. 

• If it is yellow, with probability 6, it behaves as a blue point, and with 
probability, 1 — (5 it has only /-parents. 

Thus, we are giving to trajectories touching at time s more parents than 
what comes from the prescription of detailed balance. The advantage is that 
we do not keep track of the whole trajectory, but only of its color. 

We write now the generator of the evolution of colored rectangles in set 
IB backward in time. The configuration variable is x = (/?, y) with P,y 
pj{i.2v}^ ■\Ye denote by i = (ii, . . . , ix), where ij G {1, 2, . . . }, and we use 
(resp. A^) for the action of adding (resp. canceling) a mark with time-width 
in [i — For a function / of 



where C accounts for the evolution of blue parents, and C accounts for the 
yellow parents. 



(6.24) 



jrf{P,y) = Cf{(3,y)+CfW,y) 



p|D§|^g,(/(A+/3,y)-/(/3,y)) 



(6.25) 
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(6.26) X (^f(^p,(j[A+^/K-y + C^-f{p,y)^ 

k>l 

xE E Q(A:,C)(/(/3,A-y + C)-/(/3,y)). 

Now, we look for a Lyapounov function, following the classical Foster's 
arguments. We consider the function f{P,y) = J2j f3{j) +y{j)), with 

= vl+T+j^ and C a positive (large) constant to be chosen later. With 
this choice of /, simple algebra yields 

CfiP, y) = Cppl I -CY. f^(^)^k 

i>l k 



(6.27) 



and 



\ k / \ i / kA 



(6.28) Cf{(3, y) = - E y(^)v'fc + E y(^) E li^i + E y{k)m{k, 

k \ k / i>l k,i 

Now, m{k, i) < p{k + i)qi < pfk^iQi. By Lemma A. 3, cq := J2i Qi^i < oo, and 
we obtain 

Y y{k)m{k, i)ipi < pco ^ y{k)ipk and 

k,i k 

(6.29) 

Y(3ik)m{k,i)ipi < /9CoE/^(^)v'fc- 

k,i k 

Moreover, for p < pdf^i), using that ipi < 2(^j_i, 

E^**^* -"^1 •=2(-^[l+^ + '^^])^^^ <oo and 

i>l 

(6.30) 

Ey(^) <Ey(^)'^'=- 

fc A: 

Thus, 

(6.31) Cfip, y)<-{l- pco - 6Kci)Yy{k)ipk. 

k 

Also, with similar computations, 

(6.32) Cf{(3,y) < Cpm\ci - {C - Kci - pco)YPik)^k. 

k 
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First, we choose p < pdPi) so that pcQ < 1 (this can always be achieved by 
making the discretization fine enough). Second, we choose 6 so that C3 := 
1 — pco — 5Kci > 0, and C > 1 such that C4 := C — Kci — pco > 0. Then, if 
we set C5 := C/9|B^|ci, we obtain 

(6.33) Cf{f3,y) < C5 - C4^^(/i;)(^fe - csj^y^^)^^ < C5 - CQf{f3,y), 

k k 

where cq = min(c3,C4/C). Let be such that cetpko — C5 > 0, and define 

Z = {{p,y):y{k)=(3{k) = for k > ko and y(i) VC/?(i) < Mi,i = 1, . . . ,ko}, 

where Mj are such that cq m.m{Miipi : i < /cq} — C5 > 0. Note that Z has 
finitely many configurations. Define 

cy := C6 min((^fcQ , m.m{{Miipi : i < /cq})) - C5 > 0, 

and Tz = inf{s:Xs € Z}, and note that on {tz > t}, we have from (6.33) 
that Cf{xt) < —cj. Now, for any state x = {(3,y), we consider the mean-zero 
martingale 

Ml = /(l-iAr^ ) - fix) - f Cf{x,)l{Tz >.3]ds 

(6.34) ^° 

> fixtArz) - f{x)+C7{tATz). 

We take the expectation of each side of (6.34) and take t to infinity to obtain 
fix) > cjExItz]- Now, for each z € Z, the probability of reaching the empty 
configuration {y = 0,/3 = 0} in a unit-time interval is positive. Finally, a 
standard renewal argument yields that Ex[t0] < 00. 

APPENDIX 

To ease the reading, we first derive some classical bound for Po,o(^ < 
Hq < 00). We denote by {Sn, n S N} the discrete sums -S^ = 71 + • • • + 7^, 
where the ji are i.i.d. with law {p{0, •)}. We introduce some definitions with 
the notation of [12]. For z G M'^, the finite range assumption on {p{0,i),i € 
Z"'} implies that the exponential moments of the increments of 71 exist and 

VzGM'^ $(z) :=£;[e^-^i] = ^p(0,i)e^-^ and 

(A.l) 

D:={zeM'^:^{z) < 1}. 

The finite range and irreducibility assumptions imply that <I> is well defined 
and strictly positive on W^. It is shown in [9] (see also [12], Lemma 1.1) that 
D is compact and convex, that V<I> does not vanish on dD := {z : ^{z) = 1}, 
and that z 1-^ V<I>(z)/|| V$(z) || is a continuous bijection from dD to the unit 
sphere of M'^. A simple consequence is that D \ dD is not empty. Indeed, 
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by contradiction, assume that D = dD and let 7^ G dD. Then, for any 
zS-D and te [0,1], 

^{tz) = l and ^{z + t{z* - z)) = l. 

Thus, by differentiating, for any t,s € [0, 1], 

(A.2) V^{tz)-z = Q and V^{z + s{z* - z)) ■ {z* - z) = Q. 

We choose t = l and s = in (A.2), and add the two gradients to obtain 

V$(z)-z* = yz£dD. 

This contradicts that V<^(-)/|| V<I>|| .dD S'^"^ is bijective. Thus, there is 
zq (z D such that 

(A.3) 0<«>(zo)=inf{^'(z)}<l. 

We denote by Hq = inf{n > 1 : -Sn = 0} and by Hq the analogue for continuous- 
time walks. In other words, Hq = 00 if Hq = 00, and otherwise. 



(A.4) 



i=l 



where {Tj,i G N} are i.i.d. exponential times of intensity 1. Prom (A.3), we 
obtain the following estimates. 

Lemma A. 1 . Let (3 = 1- ^(zq) (with < /3 < 1 Then, 



(A.5) 



1{Hq{-/) < 00}] dPo,o(7) < 1 anc 
Po,o(i<i^o<oo)<e"^*. 



Proof. We first work in discrete time. Porm the martingale Mn = 
exp(zo • 'S'n)/$(^o)"'- Note that {M^^^^,n G N} is a positive martingale 
[though Po,o(^o = 00) > 0]. Thus, 



(A.6) l = i?o,o[M. J 



EQ,o[e'"-^"l{Ho>n}] 



HoAn' $(Z0)" 

As we take the limit n to infinity in (A.6), we obtain 

't{Ho < 00} 



0,0 



l{Ho < n} 



(A.7) 



1>E, 



0,0 



^(zo)^o 

Note that this implies, by Chebyshev's inequality, PQfi{n < Hq < 00) < ^{zqY 
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Using (A. 4) and (A. 7), we obtain 

r / 1 \ ■'^o . 1 
l{Ho < oo} 



(A.8) 



l{Ho < oo} 



< 1. 



The second inequality in (A. 5) is a direct consequence of Chebyshev's in- 
equality. □ 

We need now a bound on the width of a point, which we had called a. 
We decompose a walk starting at into its renewal parts: 

• Let {Y^^\i € N} be i.i.d. with law {p(0, •)} representing the first random 
move away from 0. 

• Let {r^*\z G N} be i.i.d. exponential times of mean 1, representing the 
waiting times at (before doing the move 1"^*^). 

• Let {{7i*\s > 0},i G N} be independent walks with transition {p{i,j)} 
and 7q*'' = 0. 

The convex hull of 2(7) is made up by adding the successive excursions times 
and waiting times in 0. Let ff^*-' be the ith excursion time, i?^*^ = inf{s > : 

7s*^ + = 0}, and denote the label of the last excursion by k = sup{i G N : 
H^^^ < 00}. Note that k is a geometric variable with P{k = n) = Po,o(-ffo < 
(X))"Po,o(i?o = oo). Then, 

a = l{K = 0}(r(°)) + 1{k = 1}(t(°) + H^^^ + r^^)) + • • • 

+ 1{k = n} l^r(O) + + r(^) )^ + • • • . 

Note that since Po,o(-f^o < c«) < 1, we have (with r denoting an exponential 
time) 

i>0 

_ Po,o(ifo = CX)) 1 

l-z 1 - Po,o(i^o < 00)^0,0 [e^^°l{^^o < cx)}]E[e-1 ' 
Thus, as a simple consequence of Lemma A.l, we have the following estimate. 



Lemma A. 3. Let (3 he as in Lemma A.l. // we define the positive con- 
stant 

(5d := min(/3,Po,o(-H'o = 00)), 
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(A.9) 

then, for z < j3d, Ga{z) := £'o,o[exp(z(7)] < oo. 
To control discrepencies, we need the following simple estimates. 

Lemma A. 4. Let d>3. Then: 

(i) EE^o,i(i^o < oo)p(0, j)Po,i(7t = i,Ho>t)< e"^'**. 

i^O j 

(ii) PoAHo < oo)Po*i(i < i^o < oo) < e-f^'^'. 

(iii) lim ^ ^oAHo < TO)p(0,i)Poj(7i = i,Ho>t) = 0. 

'¥0 j 

(iv) 

(A.IO) lim TPo,i{Ho < oo)Po4t <Ho<oo)=0. 

(v) For any (3i < j3d, there is ci(/3i) such that 

E ^o,o(7t = i)PoAHo < oo) < ci(/3i)e-^i*. 

Moreover, if {e-i} is such that ef < oo, and if we replace Po,i(-f^o < o*^) or 
Pq^{Hq < oo) in (i)-(iv) by Ei, then the limit as t tends to infinity is zero. 

Proof, (i) We first show the discrete version of (i). We fix an integer 
n, condition on Sn using the Markov property and Lemma A.l, 

^(^o)" >^o,o(n<ifo<(X)) 

(A.ll) 

= z2 ^Ofii^n = i,Ho> n)PoA{Ho < oo). 

To pass to continuous time, let Nt be the Poisson number of marks before 
t, and decompose over the possible values of Nt, for j with p{0,j) 0, 

Pqj i'yt = i,Ho>t) = Y Poj (Nt = n,Sn = i, Hq > n) 

neN 
oo 

= Y Pi^t = n)PojiSn = i,Ho> n). 

n=0 

Thus, 

Y PoAHo < oo)p(0, j)Po,i(7t = i,Ho> t) 



HITTING TIMES FOR INDEPENDENT WALKS 43 
= Pi^t = n- l)Po,o(S„ = i,Ho> n)Po,i{Ho < oo) 

n>l,i 
oo 

= 5^ PiNt = n- l)Po,o(n < Hq < oo) < $(zo)^o,o[^(^o)'^'] 

n=l 

<exp(-t(l-$(^o))). 

(ii) Similarly, it is enough to prove the discrete version of (ii) . By reversing 
time, note that, for i 7^ 0, Pq^{Hq = n) = Poo('S'n = i,HQ > n). Thus, by 
(A.ll), 

(A.12) Y.P0AH0 < oo)Po*i(^o = n) = Po,o(n < Hq < 00). 

The extention to continuous time is done as in point (i). 

(iii) By reversing time, 

(A.13) EE ^0,^(^0 < ooMO, j)Poj(S„ = i,Ho> n) <Y.fn{i), 

with /n(i) := Pq^^Hq < oo)Pq j(-ffo = n + 1). Note that, for any fixed i, 
tends to as n tends to infinity. Now, since 

(A.14) /„(i)<P*,(i7o<oo) and in d> 3, ^.(^04(^0 < oo)f < ^, 

Lebesgue dominated convergence yields the discrete version (iii). The pas- 
sage to continuous time is similar to (i) . Point (iv) presents now no difficulty. 
We omit its proof. 

(v) First note that 7t = implies that cr >t, thus, 

J2 ^0,0 (7t = i)Po,i{Ho < 00) < Pofiia > + E ^0,0(7* = «)^o,*(^o < 00). 

Note that, by Lemma A. 3, Pofl{cr >t)< Go-(/9d) exp(— /J^t). Now, we deal 
with the discrete walk, and show that, for any 5i with 1 < 61 < l/$(zo), 
there is a number M such that, for any integer n, 

E^o,o(5n = i)PoAHo < 00) < M5^ 

Indeed, by conditioning on the last time the walk meets in the period 
[0, n], we obtain 

J2Po,o{Sn = i)PoAHo<'x>) 
(A.15) < PofiiSk = 0)Po,oin-k<Ho<oo) 

0<k<n 

0<k<n 
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Now, note that, for k>l 



fe-l 



i)Po,o{Sk-i = 0)+Po,o{Ho = k) 



i=l 



SO that, by (A.7) 



M:=^Po,o(5fc = 0)<5f 



l-E[6^'l{Ho<oo}] 




< oo. 



It is now easy to see how estimate (v) fohows. 

The last property is seen by first applying the Cauchy-Schwarz inequality 
as, for instance, for the discrete version of (ii): 



Y,e^PoAHo = n)\ < K]en^Po,i(^o = n)'™0 for d > 3. 
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